Extending the HITS Algorithm over Dioids
نویسندگان
چکیده
In this paper we introduce extensions of Kleinberg’s Hubs & Authorities (HITS) algorithm to calculate the influence of nodes in a network whose adjacency matrix takes values over dioids, zerosumfree semirings with a natural order. We relate these extensions to both the Singular Value Problem and the Eigen Problem of matrices in these semirings. We show the original HITS algorithm to be a particular instance of the generic construction, but also the advantages of working in idempotent semifields. We also make some connections with extended K-Formal Concept Analysis, where the particular kind of dioid is an idempotent semifield, and conclude that the type of knowledge extracted from a matrix by one procedure and the other are different.
منابع مشابه
Kernels, Images and Projections in Dioids
We consider the projection problem for linear spaces and operators over dioids such as the (max,+) semiring. We give existence and uniqueness conditions for the projection onto the image of an operator, parallel to the kernel of another one, together with an explicit formula for the projector. The theory is not limited to linear operators: the result holds more generally for residuated operator...
متن کاملLinear Periodic Systems Over Dioids
A specification of the linear system theory over dioids is proposed for periodic systems. Using the conventional periodic system theory as a guideline, we study periodic systems for which the underlying algebraic structure is a dioid. The focus is on representations (impulse response and state model) associated with such systems, the properties of these representations as well as the state spac...
متن کاملSemirings, Dioids and Their Links to Fuzzy Sets and Other Applications
Algebraic structures such as Bottleneck Algebras (R,Max,Min), Fuzzy Algebras ((0, 1),Max,Min) or more generally ((0, 1),Max, T ) where T is a t-norm have been extensively used as relevant tools for modeling and solving problems related to Fuzzy Sets, Fuzzy relations and systems. Many of these algebraic structures may be viewed as special instances of canonically ordered Semirings, (i.e. semirin...
متن کاملErratum to: Exploiting geotagged resources to spatial ranking by extending hits algorithm
With a large amount of geotagged resources from smart devices, it is important to provide users with intelligent location-based services. Particularly, in this work, we focus on spatial ranking service, which can retrieve a set of relevant resources with a certain tag. This paper designs ranking algorithm in order to find out a list of locations which are collected from geotagged resources on S...
متن کاملModelling and Control of Urban Bus Networks in Dioids Algebra
We aim at applying dioids algebraic tools to the study of urban bus networks. In particular, we show how they can be used for timetables synthesis.
متن کامل